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GORENSTEIN BINOMIAL EDGE IDEALS ASSOCIATED WITH SCROLLS 


AHMET DOKUYUCU, AJDIN HALILOVIC, RIDA IRFAN 


Abstract. Let Iq be the binomial edge ideal on the generic 2 x n - Hankel matrix 
associated with a closed graph G on the vertex set [n]. We characterize the graphs G for 
which Iq has maximal regularity and is Gorenstein. 


Introduction 


the field K. Let X = 


be the generie 2xn - Hankel matrix and G a 


Let X be a field and S = K[x\ ,... the polynomial ring in n + 1 variables over 

^xi X 2 ■■■ x„ 

\X2 -^3 ■■■ 

elosed graph on the vertex set [n], that is, a graph satisfying the following eondition: there 
exists a labeling of G with the property that if {i,j} and {i,k} are edges of G sueh that 
either i < j <kor i> j > k, then { j,k} is an edge of G. 

Closed graphs were introdueed in Q in order to eharaeterize binomial edge ideals 
whieh have a quadratie Grobner basis. However, it turns out that these graphs were al¬ 
ready known in eombinatories as indifferenee graphs. Namely, by 0 Theorem 1], a 
graph G is an indifferenee graph if and only if for every edge {z, k} of G and every j with 
i<i< k, also {z, j} and {y, k} are edges of G. The latter property ean be easily shown to 
be equivalent to the definition of a elosed graph. On the other hand, the notion of indif¬ 
ferenee graph is equivalent to the notion of proper interval graph [[8l . Indifferenee graphs 
and, more general, interval graphs have been intensively studied from eombinatorial and 
algorithmie point of view; see |I71 and the referenees therein. 

In this paper, we will use the terminology elosed graph. 

In O there was eonsidered the ideal /g C S whieh is generated by all the 2-minors 

gij = ' ^ of X whieh eorrespond to the edges {z, j} of G. The ideal Iq is a natural 

generalization of the ideal Iq of the rational normal eurve C C P". Indeed, if G = X„, then 
Iq = Iq. The minimal free resolution of S/Iq is the Eagon-Northeott resolution. 

In [|2l| it was shown that, for any elosed graph G, the ideal Iq has a quadratie Grobner 
basis with respeet to the reverse lexieographie order on S indueed by xi > ■ ■ ■ > 
and that Iq is Cohen-Maeaulay of dimension 1 -|- c where c is the number of eonneeted 
eomponents of G. 
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In the same paper it was shown that the regularity of S/Iq is bounded above by the 
number of maximal cliques of the graph G. For a graph G, the collection of cliques of G 
(i.e. the complete subgraphs of G) forms a simplicial complex A(G) which is called the 
clique complex of G. We recall from dH that G is a closed graph if and only if there exists 
a labeling of G such that all facets of A(G) are intervals. 

Let G be a closed graph on the vertex set [n] with A(G) = (Fi,..., where Fi = [a,-, Z?/] 
for 1 ^ z ^ and 1 — ci\ ^ zz 2 ^ * * * ^ Qf ^ — zz. Then, as it was shown in 11211 . we 

have reg(5//G) < r. For the closed graphs G which satisfy the conditions = bi for 
1 < z < r — 1, it was shown that reg(S//G) is exactly r. 

In Section 1 we characterize the closed graphs G for which reg(S//G) is equal to r. Note 
that, since 1g and the initial ideal of Iq with respect to the reverse lexicographic order, 
inrev(fG)> are both Cohen-Macaulay, we have reg(5//G) = reg(S/inrev(fG)) = degF(t), 
where P{t) is the numerator polynomial of the Hilbert series In 

Theorem 1 1.21 we show that Iq has maximal regularity if and only if any three consecutive 
maximal cliques of G have empty intersection. 

From combinatorial point of view, the proof of Theorem 1 1.2 1 is quite simple. Once we 
are given the intervals 7i,..., 7^, where Ij = [ay + 1, Zzy], for 1 < y < z', we may consider the 
simplicial complex E of all subsets a C {2,..., zz} which contain at most one element from 
each interval 7y. The faces of E are in one-to-one correspondence with the monomials that 
form a vector space basis of the algebra S/ (inrev(7G),-^i,-^n-i-i)- The proof of Theorem 1 1.2 1 
actaully answers the following combinatorial question: when does there exist a G E of 
cardinality r? The algebraic interpretation of this question is: when does Iq have maximal 
regularity? 

In Section 2 we state and prove the main theorem of this paper which characterizes the 
closed graphs G for which 7 g is a Gorenstein ideal. To this aim, in Lemma [2T| we first 
show for connected closed graphs G that, if Iq is Gorenstein and it has maximal regularity, 
then the following numerical conditions must hold: 

a 2 = 2 ,a ,-).2 = Zz/ -f-1 for 1 < z < r — 2, and Zz^_i = zz — 1. 

In Theorem 12.21 we then characterize all connected closed graphs G for which Iq is 
Gorenstein. Finally, in Proposition 12.81 we show that Iq is Gorenstein if and only if the 
associated ideal of each connected component of G is Gorenstein. Thus, a complete 
characterization of closed graphs G for which Iq is a Gorenstein ideal is given. The proof 
uses in principal combinatorial techniques. 

Coming back to the above combinatorial interpretation of the regularity of Iq, note 
that imposing the condition that E has a single facet of cardinality r does not solve our 
problem, since the Gorensteiness of Iq does not automatically imply maximal regularity. 
This fact makes the proof of Theorem I2.2l much more complicated. 
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1. Scroll binomial edge ideals oe maximal regularity 

Let G be a elosed graph on the vertex set [n] and with the clique complex A(G) = 
(Fi,..., Fr) where Fi = [a,, bi ], for 1 < z < r, and 1 = ai < a? <■■■< ar < Zzr = n. In B it 
was shown that regS/Zg < r. Moreover, in the same paper it was shown that if the cliques 
of G satisfy the conditions = bi for 1 < z < r — 1, then regS/Zc = r. In this section 
we give a full characterization of the graphs G with the property that regS/Zo = r. 

Before giving this characterization, we prove a nice property of the graphs considered 
in dH. The classical binomial edge ideals share a similar property; see flU Proposition 3.2]. 

Proposition 1.1. Let G be a closed graph with the maximal cliques Fi = [a,-, Z?/] for 1 < 
z < r. Z/'a,+i = bifor 1 < z < r — 1, then, for all i, j, we have 

A;( 5 /ZG)=A 7 (‘ 5 /inrev(/G))- 

Proof We essentially follow the proof of flU Proposition 3.2]. 

For a graded S-module M, let Bm{s, t) = be the Betti polynomial of M. We 

have inrev(ZG) = (^ 2 , ■ ■ + (Yfl 2 +I, • • ■ :Xa^f 3-h {Xa,+ 1 ,. ■ ■ ,XnY. Let Mi be the 

minimal monomial generating set of {xaj+\, ■ ■ ■ for 1 < z < r, where a\ = \ and 

= n. Then, for any z 7 ^ j, we have AZ, flA/j = 0. It follows that 

( 1 ) Tor*(5/(MA S/(M/)) = 0 for all z ^ j and k>0. 

This implies that 

r 

On the other hand, by [[B Proposition 3.13], relation ([T|) implies that ToXk{S/Ip^,S/Ip^) = 0 
for all z f j and k>Q. Therefore, we get 

(2) fis//c(*.') = nSso ("■')• 

In order to prove our statement, it is enough to show that, if G consists of a single 
clique, then AA-^/^g) = ^ij{S/mrswf-G))■ But, if G is a clique on the vertex set [n], 
then inrev(ZG) = (^ 2 ,. ■ • has a linear resolution. Then Iq has a linear resolution as 
well. Consequently, the Hilbert series of S/Iq and S/inrev(ZG) are determined by the 
corresponding Betti numbers. As S/Iq and S/ inrev(ZG) have the same Hilbert series, it 
follows that Ay {S /Zg) = /3,y (S/ inrev (Zg) ) for all z, 7 . □ 

In what follows, we characterize the graphs G whose associated ideal Iq has a maximal 
regularity. First, we show that we may reduce to the connected case. 

Let G be a closed graph on the vertex set [n] and with the connected components 

Gi,..., Gc- Let G be the number of cliques of Gi for 1 < z < c, and r = ri H-hr,;. 

By the proof of Theorem 2.7], it follows that 

C C 

reg(S/ZG) < £reg(S/ZG,) < £g = r. 

i=l !=I 
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Thus, 1g has maximal regularity if and only if each 7g, has maximal regularity. 

We may prove now the main statement of this section. 

Theorem 1.2. Let G be a closed graph on the vertex set [n] with the maximal cliques 
F\,.. .,Fr, where Ft = for I < i < r, \ = a\ < 02 < ■ ■ ■ < Or < by = n. Then 

reg(S/7G) = r if and only ifFj nT;+i nFi +2 = ^far l < / < r- 2 . 

Proof By the above discussion, we may reduce the proof of the statement to the con¬ 
nected case. Therefore, in the proof we assume that G is connected. We know that 
^5 //g(0 = ^5/in,ev(/G)(0 = with P{t) e Z[t]. We have inrev(/G) = inrev(/Fi) + ■ ■ ■ + 

inrev(ffj = {X 2 , ■ ■ ■ ^x^^ ^ -h (Xfl^+i,.. .^Xnf. As xi, x„+i is a regular sequence on 

S/inrev(/G), we get 

P{t) =^5/Kev(/G),-tl,X„+i)(0 = hQ + hit^ ^hrt\ 

where hi = dim(S/(inrev(fG) Ai A«+i))i' for 0 <i <r. 

First suppose that reg{S/lG) = r, that is, hy 7^ 0 . This implies that there exists a 
monomial of degree r, say w, which does not belong to (ini-ev(fG) Ai An+i)- Observe 
that any monomial that does not belong to (inrev( 7 G),-*^i,-^n+i) is a square free monomial 
in the variables X2,... ,x„. Let w = x/j,.. .,Xj^ ^ inrev(fG) with 2 < 71 < • • • < jy < n. 
Then we must have j\ G 7^1,72 G F2\Fi,...Jy G Assume there exists i with 

Fi n 77+1 n F/+2 f- 0, where Ft = [a,-, Z?,-], T^+i = [a/+i, Z7/+1], and F,+2 = [a/+2, Z7/+2] • Since 
F/ flT^+i nF/+2 f 0, we observe that ai < a,+i < a/+2 < bj < bi+i < bi+2 which shows that 
F/+i\ 77 - C 77+2. This implies that ji+iJi+2 e F/+2, that is, xj.^^Xj.^^ G inrev(/G), which is 
a contradiction to the choice of w. 

Conversely, suppose that 77 - fl 77+1 nF ,_|_2 = 0 for all i. In other words, we have > 
bi -I- 1 for 1 i r — 2. Then, it is easily seen that the monomial w — X 2 Xiy^^i • * 'xiy^_ 2 -\-iXn 
has degree r and it does not belong to (in]-ev(7G),-ri,x„+i). Therefore, reg(S/7G) = r. 

□ 

2. Gorenstein binomial edge ideals associated with scrolls 

In this section we characterize the closed graphs G with the property that Ig is a Goren¬ 
stein ideal, that is, S/7g is Gorenstein. 

We first consider the case when G is connected. We note that if A(G) consists of a single 
clique, that is, G is the complete graph Kn, then Ig has a linear resolution. Moreover, one 
may easily derive that j8„-i(5/7g) = n —I, hence, unless G = K 2 , S/7g is not Gorenstein. 
Therefore, in what follows we consider that G has at least 2 cliques. 

Lemma 2.1. Let G be a connected closed graph with r > 2 maximal cliques F\,...,Fy 
with Fi = [ai^bi] for \ <i <r, \ = a\ < 02 < ■ ■ ■ < Oy < by = n. IfiG is Gorenstein and 
reg{S/lG) = r, then the following equalities hold: 

02 = 2,a,+2 = Z7,-|- 1 for 1 < z < r — 2^by-i =n — \. 
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Proof. By Theorem 1 1.2[ we have n/^- 1-2 = 0 for 1 < i < r — 2; in other words, bi < ai +2 
for 1 < z < r — 2. 

As before, let P{t) =hQ+hit-i - \-hrt'' be the numerator of the Hilbert series = 

^5/in,ev(/G)(0- of Theorem O that P{t) = //5/Kev(/G),xi,x„+i)(0- 

Sinee Iq is Gorenstein, the /z-vector (/zq, ..., /z^) is symmetric. Therefore, since /zq = 1, 
the leading coefficient hr of P{t) must be equal to 1, as well. This means that the last non¬ 
zero component of 5/(inj-ev(/G) Ai An-t-i) has dimension 1 as a vector space over K. In 
other words, there must be exactly one squarefree monomial of degree r in the variables 
X 2 ,...,x„ which does not belong to inrev(fG)- One easily observes that the monomial 
w = X 2 Xb^+ixi,^+i ■ ■ ■Xb^_ 2 +iXn does not belong to inrev(fG)- Now we will show that the 
above equalities must hold in order to not have another squarefree monomial w' of degree 
r such that w' ^ inrev(fG)- 

Let us first assume that 02 > 2. Then we find the monomial • • ■Xb^_ 2 +\Xn 

which does not belong to inrev(fG)- Similarly, if br-i < zz — 1, then we find the monomial 
X 2 Xbi+\Xb 2 +f "Xbr- 2 +t^n-t ^ inrev(fG)- Finally, if there exists 1 < z < r —2 such that 
a ,+2 > bi -f 1, then the monomial ^v ^,.+2 = X2Xb^+i ' • ' --Xbr-i+iXn 

does not belong to inj-ev (/g) • □ 

We observe that xi,Xn+i is a regular sequence on S/Ig- Indeed, one easily sees that xi 
is regular on S/inrev(fG). and hence on S/Iq, and (inrev(fG) At) = inrev(fGAi)- As 
is regular on 5/inrev(fGAi)> it follows that Xn+i is regular on S/(/g,xi), as well. 

Therefore, the ring S/7 g is Gorenstein if and only if S/(7 g,xi,x„+i) is Gorenstein. On 
the other hand S /(7g, xi , x„+i) =S/Ig, where 5 = .fir[x 2 ,..., x„] and 7 g = Ig mod(xi, ). 

We also observe that S/Ig is a zero-dimensional ring. Thus, S/Ig is Gorenstein if 
and only if the socle of S/Ig has dimension 1 as a .fiT-vector space [[31 Proposition 21.5]. 
Therefore, S/Ig is Gorenstein if and only if dlmK{lG ■ tn/lG) = 1, where m = (x 2 ,... ,x„). 
The next theorem is the core of this section. 

Theorem 2.2. Let G be a connected closed graph with r>2 maximal cliques 7^i,..., 
with Fi = [a,-,Z7;] for I < i < r, I = a\ < 02 < ■ ■ ■ < Or < br = n. Then the following 
statements are equivalent: 

(a) Ig is a Gorenstein ideal; 

(b) The following equalities hold: a 2 = 2,ai^2 = bi+lfor I <i<r — 2, br~i =zz —1. 

Proof (a) ^ (Zz). Suppose that Ig is a Gorenstein ideal. By the above observations, we 
have dimj^(7G : m/7G) = 1, where S = K[x 2 ,...,x,/\, Ig = Ig niod(vi,v„+i), and m = 

(X2,...,V„). 

We easily see that the reduced Grobner basis of Ig with respect to the reverse lexico¬ 
graphic order is obtained from the reduced Grobner basis of Ig by moding out xi and 
Xn+i- Therefore, 

iHrev(7G) = (X2, ■ • •,XZjj ) -|-(Xflj-l-l; • • • ^^ 2 ) T ‘,. .., . 
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Since S/7 g is Gorenstein, recall from the proof of Lemma 12. II that there must be exaetly 
one squarefree monomial in the maximal degree 5 = reg(S//G) = reg(S//G) < r in the 
variables X 2 ,... whieh does not belong to inrev(7G)- In other words, hs—I, where hs 
is the last eomponent of the /z-veetor of 5/ inrev(7G)> whieh coincides with the /z-veetor of 
S/inrev(/G)- 

We will show that if /z^ = 1 and s < r, then dimKilc > 1- Once we prove this, 

sinee 5 //g is Gorenstein, it follows that we must have s = r and the proof of (a) (b) is 

completed by Lemma I2G1 

So, suppose that /z^ = 1 and s < r. Let w = ■ ■ -xj^ be the unique squarefree mono¬ 

mial of degree ^ with w ^ inrev(7G)- 

The uniqueness of w immediately implies that ji = 2 and js = n. Indeed, if for 
example ji > 2, then w' = X 2 Xj 2 ---Xj^ ^ inrev(7G) and w' ^ w, contradietion. Thus, 
w = X2Xj2- ■ ■xj^_^x„. Moreover, we must have J 2 > bi + 1 and, by the uniqueness of 
w, we get 72 = ^1 + L 

Again by the uniqueness of w, it follows that a 2 = 2 and br-i = zz — 1. Indeed, if, 
for example a2 > 2 , then w' = X3Xj2 ■ ■ ■Xj^_^Xn ^ inrev(7G) and w' 7 ^ w, which is again a 
contradiction. 

On the other hand, we observe that w must ’’eover” every set A,- = Xfl,.-|_ 2 , • ■ ■ 

for 1 < z < r in the sense that for eaeh z with 1 < z < r there exists a variable xj G A, such 
that Xj I w. Indeed, let us assume that there exists z with 1 < z < r sueh that for all xj G A,, 
Xj \ w. Then we may find an integer q sueh that jq < a, -f 1 < bi < 7 ^+ 1 . It follows that 
w' = ^ inrev(7G) ^nd deg(w') = deg(w), a contradietion to the uniqueness of w. 

In addition, the uniqueness of w implies that for all z with 1 < z < r — 2 we must have 
a ,+2 <bi-\-l. Indeed, let us assume that there exists an integer k sueh that akJ ^2 > + 1 

and set z = min{A: | ayt +2 > +1 }• There exists a unique q such that jq < bi and 7^+1 > bi. 

If jq+i = bi -h I, then w' = ^^xi,.j ^2 i inrev(^G) and deg(w') = deg(w). If 7^+1 >bi + \, 

■Z9+1 

then w’ = ^ inrev(7G) and deg(w') = deg(w). 

Jq+\ 

Consequently, in what follows we assume that w eovers every set A,, z = 1,..., r, and 
di+i < bi -\- 1 , for 1 < z < r — 2 . 

For 1 < < 5 , we set i{k) = min{z | jk G A,}, that is, A,(^) is the first set A; containing 

7 ^ and aijj^j^bijj^j are the endpoints of the elique For example, as Ji = 2, we have 
z(l) = 1 and, since 72 = bi + l, we have z( 2 ) = 2 . 

Sinee w covers eaeh set A; and by its uniqueness, we derive that for 3 < < 5 the 

following eonditions must be fulfilled: 

Jk = max{bi I Xj^_^ G A,} -h 1 and = 7 V 1 = ^z(A:-i)-i + 1- 

In partieular, a,- = bys- 

Note that Iq : m/Ic contains in its ^-basis the monomial w of degree 5 = reg(S//G) < r. 
We will show that under the above conditions, which are imposed by the uniqueness of 
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w, we may find another polynomial / of degree 5 — 1 in the ^-basis of /g : m/Zo, henee 
obtaining dimji;(lG : m/Ic) > 1, as elaimed. 

Reeall that w = jc 2^J2 ■ ■ with + 1 for2<fc<5'—1 and = 

+ 1 for 2 < < 5. 

Note that, since 5 = reg(S//G) = reg(5//G) < r, there must exist three consecutive 
cliques with nonempty intersection. We may assume without loss of generality that the 
intersection of the first 3 cliques is nonempty, that is, 1(3) > 3. 

We consider the following binomial of degree 5 — 1: 

/ = {x^Xj^-l -X2Xj2)Xj^ • ■ ■Xj^_^Xn. 

Obviously, inrev(/) = x^Xj^^-iXj^-■ ■Xj^_^x„. We claim that inrev(/) ^ inrev(ZG)- In¬ 
deed, if inrev(/) e inrev(ZG)> then we should have either V3Xj3_i G inrev(ZG) a ^ 

inrev(fG)- But, aS 1(3) > 3, 73 - 1 = ^/(3)_1 > ^2, thus X-iXj^-l ^ inrev(ZG)- If ^h-l^jA ^ 
inrev(ZG). then Xj^Xj^ G inrev(ZG). impossible. Thus, inrev(/) ^ inrev(ZG). which implies 
that fi la¬ 
in order to obtain dimA'(/G : m//G) > 1, it remains to show that xif G I a for 2 < / <n. 
This will complete the proof of the theorem. (See Example 12.31 for an illustration of the 
following technical procedure.) 

Case 1: If 2 < I < bi — I, then X3X1 = V2X/-|_i G la and X2X1 G la, thus xif G la- 
Case 2: If / = b\, then 

— l — •^2-^ii+ 1-^73” 1 ~ ^ fG 

and X2Xh^ G Ta, thus xt^f G la- 
Case 3: lfl = bi + l, then 

+ 1-^73 — 1 — -^3-^bi-^j^ — -^2-^bi3-l-^j^i 

the first congruence holding because bi G ^■(3)-i • Therefore, xt^+i (x3X73_i —X2V73) G la, 
and thus G la- 

Case 4 : If I = bi +2, then 

-^3-^ Z?!+2-^73 —1 — 1'3'73 — ■3'2'^Z?!+2-^73' 

As in the previous case it follows that Xb^+2{x3Xj2-i —X2Xj2) G la, and thus Xb^+2f ^ Ig- 
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Case 5: If + 3 < / < 73 , since a,( 3 ) = + 1, we get: 

XjiXiXj^ — \Xj^ ■ ■ -Xj^ yXyi = 

= X'^Xi—iXj^Xj^ ■ ■ -Xj^ ^Xfi = 

= X^Xi_2Xj^-^lXj^ • • ■ Xj^_^Xfi = 
= A:3A:/_2-^73-^74 + 1 ■ ■ '^is-\^n ~ 


— •^3''-/—2-^73-^74 ■ ■ '^js-\ + ^^n — 

= 0 (mod /g), 

the last congruency holding because Xj^_-^j^\Xn G Ig- 

One shows similarily that X2XiXj^Xj^ ■ ■ ■Xj^_^Xn G Ig- Thus xif G Ig- 
Case 6: If < I < jk^ where 4-<k<s, then 

Xlf = (xsXj^-l -X2Xj,)Xj, ■ ■ -XlXj^Xj,^^ ■ ■ ■Xj^_,Xn = 

= (•^3-^;3-1 + ■ ■ '^is-l^n = 

= (•^ 3 -^; 3-1 ■ ■ -Xi-iXji^Xji^^^j^i ■ ■ ■Xj^_^Xn = 


= {x^Xj^-l -X2Xj^)Xj, ■ ■ ■Xj^_^Xj^_^^lXn = 

= 0 (mod/G). 

{b) (a). Let us assume that Fi,... satisfy the numerical conditions of (b). We will 

show that dimA:(7G : m//G) = 1. 

The hypothesis on G ensures the existence of a unique monomial w of degree r such 
that w ^Ig and mw C Ig, namely, w = X 2 Xb^j^\Xh 2 -^\ ■ ■ ■ Xb,._ 2 +\Xn- Therefore, it remains to 
prove the following claim: 

if / G /g : tn and deg(/) < r — 1, then / G Ig- 

We prove this claim by contradiction. Let us assume that there exists a homogeneous 
polynomial f &Ig'-VCi with deg(/) < r — 1 such that / ^ Ig- 

Let / = C\U\ +C 2 U 2 H- \-CmU,n, where Ui >rev ^2 >rev ■ ■ • >rev and Ci G F\{0} for 

I < i < m. By reducing / modulo Ig, we may assume that no monomial in the support 
of / belongs to inrev(fG)> and hence, each Ui is a squarefree monomial in the variables 

^2 ; -^3, . .., Xn. 

In order to reach the contradiction, we need to find a variable x^, with 2 <k <n, such 
that Xkf is congruent modulo Ig to some polynomial g which does not belong to Ig- We 
use an inductive procedure to find the appropriate variable Xk- (See Example 12.51 for an 
illustration of this procedure.) 

Step 1: Let us first assume that there exists some monomial Uq G Supp(/) such that 

Uq does not cover the set Ai = {x 2 ,X 3 , ...,Xby} and let i = min{^ | Uq does not cover Ai}. 
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Hence, for aMxi &A\,xi\ uu and i is the least index with this property. We have 


Xlf = ClX2Ul-\ -hQ-lV2M,-l +C,-X2M,-I- CmX2U,n- 


Since for every j < / — 1 there exists xi G Ai such that xi \ uj, it follows that X 2 Uj G Ig, 

because X 2 X 1 G Iq- Hence, X 2 / = g = CiX 2 Ui H- CmX 2 U,n (mod Iq)- Now, since X 2 Ui = 

inrev(.?) i inrev(/G), it follows that g ^ Ig, thus X 2 f i Ig- 

Hence, in what follows, we assume that every Ui G Supp(/) covers Ai. 

Step 2: Let us first assume that there exists Ui G Supp(/) such that x; | m, for some I 
with 3 <l <bi. 

First, we suppose that we have in the support of / the monomials Uq^ >rev • ■ ■ >rev Uq^ 

which are divisible by Xby. Then x^f = Cq^x^Uq^ H - \-Cq^x^Uq^, since X3X/ G Ig, for 

2 < I < bi — 1, that is 

Xsf = X3Xbi (cqi — + -- • +%—) =g = X2Xbi + l (cqi — + -- ' ) • 

Since ini-ev(.g) =X 2 Xb^+i'^ does not belong to inrev(fG)> we haveg^ 7 g, and thusxs/ ^ Ig- 
Next, we suppose that max{/ G Ai | x/ divides w, for some I <i<m] =b\ — \. If 
Mgi >rev • ■ ■ >rev Uq^ are the monomials of the support of / which are divisible by Xb^-i, 
then we consider x^f and get 

X4f = X4Xbi -llcq^ H- \-Cq ^) (mod Ig)- 

V Xb^-l Xb^^lJ 

ButX4X^j_i =X3X^j =X2Xb^4-\ (mod/G),thus 


XAf = g = X2Xb^+i (c^j H-h ) (mod Ig) - 

V Xb^^l Xb^ — \ J 

As inrev(g) = X2Xb,+i^^ ^ mrev( 7 G), wc have g # Ig, and thus X4/ 4 Ig- Contradiction. 
By repeating this procedure for max{/ G Ai | x/ divides Ui for some 1 < i < m} = Z71 — 2 , 
— 3,..., 4,3, and by using the congruences X2Xfcj+i = x^Xb^ = X4Xftj_i = X5X/,j_2 = • • •, 
we may find, in each case, a suitable variable Xk such that Xkf ^ Ig- 
Therefore, we conclude that X2 | Ui for all Ui G Supp(/). 

Step 3: By induction on j, we may assume that X 2 Xb^+i ■ ■ ■Xb _2+i \ Uj for all Ui G 
Supp(/). 

Let us now first consider the case when there exists some monomial Uq G Supp(/) 
which does not cover Aj = {xq^.+i, ... ,Xbj}- Let i = min{^ | Uq does not cover A^}. We 
will show that Xbj_^+if ^ Ig- 

For k <i—l, Uk is of the form X 2 Xtj_|.i • • -x^^. j+iX/v for some monomial v and some 
variable x/ G Aj, with I > bj-\ + 1. 
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We have 


^bj^i + l^k ^2^bi + l ■ ■ '^bj^2+i^bj^i + l^l^ — 


— •^2-^foi + l ■ ■ '2Cbj_2+l^bj^i^l+1^ — 
= JC2-^fo[ + l ■ ■ '^bj-2^bj-i + \^l+\^ — 


— .V2V^[V^2+1 ' ' '^bj^x-'rl^l+l^ — 

= 0 (mod /g), 


the last eongruenee holding beeause X 2 Xi,^ G Iq- 
It follows that 

Xbj_x + \f = § — Ci2^bj^i + l^i + ■ ■ ■ CmXbj_i + lHm- 


By our assumption on w,-, we have that inj-ev(g) = CiXt,. ^ inj-ev(/G), thus g ^ Ig 
and xiy. -^^if ^ Ig- Contradiction. 

Finally, we consider the case when each Uq G Supp(/) covers Aj = [xaj-^i, ■ ■ ■ ,X},.}. 

In this case, either divides each Uq G Supp(/), which takes us back to the 

beginning of Step 3 with 7 + I instead of j (a procedure which has to terminate), or 
there is a monomial in the support of / which is divisible by some variable xi, where 
bj^i +2 < I < bj. 

In the latter case we proceed as in Step 2, by considering 


max{/ G Aj flAy+i | xi divides some m,- G Supp(/)}. 


We illustrate the procedure when the above maximum is equal to bj. Let Uq^ >rev 
• • ■ >rev Uq^ bc the monomials in the support of / which are divisible by The other 
monomials in the support of / (if any) must be divisible by 


We will show that Xbj_^+ 2 f ^ ^g- First we observe that for 1 < i < 5 , 
Xbj^ 1 + 2 Uqi = Xbj_ 1 + 2 Xbj —=Xb,_,+ \Xb ,+1 — (mod Ig)■ 



Note that the latter monomial is not in inrev(fG)- If we show that Xbj_^+2U = 0 (mod Ig) 
for any other monomial u G Supp(/), it will follow that 


and, since inrev(g) ^ inrev(fG), we have g ^ Ig, and thus Xb^_^+ 2 f i Ig- 
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Let u be of the form X 2 -^foi + i ■ ■ ■Xbj_ 2 +ixiv for some monomial v and some variable xi 
with bj^i +2<l <bj. Then 


^2Xbi->r\ 


= X2Xb^~\-\ 


= X2Xb^4-\ 


= X2X7,j-|_i 


= X2XbiXb2-\-\ 



= 0 (mod 7 g), 

This completes the proof of the theorem. □ 

We now give two examples which illustrate the technical procedure of the first part of 
the above proof. The first example illustrates the case which is considered in the proof, 
that is, when the intersection of the first 3 cliques in nonempty, whereas the second ex¬ 
ample illustrates the case when 3 consecutive cliques with nonempty intersection occur 
later, not at the beginning. 

From these 2 examples it is clear how the polynomial / in the first part of the proof is 
picked in general. 

Example 2.3. Consider the graph G with the cliques = [1,5], F 2 = [2, 6 ], T 3 = [3, 8 ], F 4 = 
[ 4 , 9 ], = [6,10],Fg = [7,12],Fy = [8,13],Fg = [10,14]. Using the notation of the proof 
of Theorem |2^ we observe that = X 2 X(,xioXi 4 is the only monomial of degree 

4 in 7 g : m/Ic- We also note that ^,( 3 ) = 10, and hence ^;( 3 )_i = 9. Therefore, we consider 

/= (X3X9-X2X10)X14. 

We see that in]-ev(/) = X 3 X 9 X 14 does not belong to inrev(7G)- Hence, indeed, / ^ Iq- In 
order to show that f GIg- tn/ZG, hence obtaining dimf^{lG : m//G) > 1 , it remains to show 
that xif G /g for 2 < / < 14. 

Case 1: If 2 < I < bi — \ = 4 , then x^xi = X 2 Xi^i G Ig and X 2 X 1 G Ig, thus xif G Ig- 
Case 2: If / = Z 71 = 5, then ^ 3 x 5 x 9 = X 2 X 6 X 9 = X 2 X 5 X 10 G Ig and X 2 Xs G Ig, thus x^f G Ig- 
Case 3: If / = Z^i -t- 1 = 6, then we have x^xf^xg = x-ix^xig = X 2 X( 2 X\q. It follows that 
X(,{x 2 ,xg —X 2 X 10 ) G Ig, and thus X(,f G Ig- 

Case 4: If / = -t- 2 = 7, then x^x^xg = X 3 X 6 X 10 = V 2 X 7 V 10 . As in the previous case it 

follows that xqf G Ig- 

Case 5: If 8 = -t- 3 < / < 73 = 10, say I = S, we have 

X'iXiXgxi 4 = X 3 X 8 X 9 X 14 = X 3 X 7 X 10 X 14 = X 3 X(,xiixi 4 = 0 (mod Ig)- 

Similarily, 

X 2 X 1 X 10 X 14 = X 2 X^XIQXU = X 2 XqX\iXi 4 = 0 (mod Ig)- 
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Thus xsf G Tg- 

Case 6 : If 10 = js <l < Ja = 14, then xif = (x^xg —X 2 Xio)xixi 4 = 0 (mod Iq), beeause 
xiXiA e Ig- 

Example 2.4. Consider the graph G with the eliques Fi = [1,4], F 2 = [2,5], F 3 = [5,9], F 4 = 
[ 6 ,10],F 5 = [7,12],Fg = [ 8 ,13],F 7 = [10,14],Fg = [14,15]. We observe that JC 2 .r 5 .r 6 .r 10 .^ 14 X 15 
is the only monomial of degree 5 in 7^ : m/lG- We eonsider 

f = X2X5{xjXi3 -XeXu)xis. 

We see that inrev(/) = X 2 X 3 X 2 X 13 X 13 does not belong to inrev(fG)- Hence, / ^ Ig- In order 
to show that f eIg- vx/Ig, hence obtaining dimj^ (7g : vci/Ig) > 1 , it remains to show that 
^if G 7g for 2 < / < 15. 

Case 1: If 2 = ji <l < 72 = 5, then / = 5 is the nontrivial case. We have 
Xsf = X 2 xl{x 2 Xi 3 -xexu)xis = X 2 XaX(,{x 2 Xi 3 - X^Xu)xis G h- 
Case 2: If 6 = j 3 <l < ^,( 3 ) — 1 = 8 , say I = 8 , then 

V8.v2.v5v7v13.v15 = V2V5V6V9V13V15 = V2V5V10V13X15 = V2V4V6V10V13V15 G 7 g, 
and 
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V8V2V5V6V14V15 = V2V5V9V14V15 = V2V4V6V9V14V15 G 7 g, 
hence, vg/ G Ig- By the same argument, we get vg/ G Ig and xjf G Ig- 
Case 3: If 9 = Z 7 ;( 3 ) < I < ^ 7 ,( 3 ) + 2 = 11, say I = 9, then 

V 7 V 9 V 13 = V 7 VgVi 4 = VgV 9 Vi 4 . 

Therefore, V 9 (v 7 Vi 3 — vgvu) G Ig, and hence, xgf G Ig- By the same argument, we get 
^lo/e/candvii/G/G. 

Case 4: If 12 = Z 7 /( 3 ) + 3 < / < 75 = 14, say / = 12, then 

V 12 V 2 V 5 V 7 V 13 V 15 = V 2 V 5 V 7 V 11 V 14 V 15 = V 2 V 5 V 7 V 10 V 15 g7g, 

and 

V12V2V5V6V14V15 = V 2 V 5 VgViiVi 5 G Ig- 

It follows that V12/ G Ig- By the same argument, we get V13/ G Ig and xuf G Ig- 
Case 5: If 14 = 75 < / < 7 g = 15, then V 15 / = V 2 V 5 (v 7 Vi 3 — vgvi 4 )vj 5 G Ig- 

We now give an example which illustrates the technical procedure of the second part of 
the above proof. 

Example 2.5. Consider the graph G with the cliques Fi = [ 1 , 5 ],F 2 = [ 2 , 9 ],F 3 = [6,14], 
F 4 = [10,17],F 5 = [15,21],Fg = [18,22], and consider the polynomial 

/ = .^2.^6-^ 10-^ 15 +V2VgViiV21 +V2VgVi2V21 +V2VgVi3V21 +V2VgVi4V21. 

We will show that there exists a variable Xk such that Xkf ^ Ig- Note that we are in the 
last subcase of Step 3 with 7 = 3. 
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We observe that max{/ G A3 nA4 | xi divides some Ui G Supp(/)} = 14 = Z73. Therefore, 
we multiply / by xt,j _^+2 = xii and show that xnf ^ Iq. We have 

Xnui =X2 a: 6 a:ioa:iia:i 5 = A:2-r6A:9A:i2A:i5 = a: 2 a: 5 a: 10X12X15 = 0 (mod Tg) 

X11M2 =X2X6XiiX2i = X2X6X10X12X21 = X2X6X9X13X21 = X2X5X10X13X21 =0 (mod Tg) 
X 11 U 3 =X2X6Xi 1x12x21 = X2X6X10X13X21 = X2X6X9X14X21 = X2X5X10X14X21 = 0 (mod Ig) 
X11M4 =X2X6Xi 1x13x21 = X2X6X 10x14x21 = X2X6X9X 15x21 = X2X5X 10x15x21 = 0 (mod Ig) 

Finally, X11M5 = X2X6X11x14x21 = X2X6X10X15X21 (mod Tg)- Since the latter monomial does 
not belong to ini-ev(fG)> it is not in Tg either. Hence, X11M5 ^ Tg- It follows that xn/ ^ Tg, 
because, by the above four congruencies, X11M5 = xn/ (mod Tg). 

An immediate consequence of Theorem 12.21 is the following 

Corollary 2.6. If Ig is Gorenstein, then Ig has maximal regularity. 

Example 2.7. Assume that G is connected and has two cliques, say, Fi = [l,b],F 2 = [a,n]. 
By Theorem 12 ■2[ Ig is Gorenstein if and only if a = 2 and b = n —I. So there exists exactly 
one Gorenstein ideal Ig when G has two cliques. Since reg(S//G) = 2, Ig is extremal 
Gorenstein (dH, dH), and hence, according to dH Theorem B], its Betti numbers are 

Pi,i+i{S/lG) = i- , for 1 < i < n - 1, 

Pi,i+ 2 {S/lG) = 0, for 1 < / < n - 2, and 


A!-i,«+i(‘^/-^g) = 1- 

The following proposition generalizes the above theorem to all closed graphs. 

Proposition 2.8. Let G be a closed graph with the connected components Gi,..., Gc- 
Then Ig is Gorenstein if and only if Igi is Gorenstein for all I <i <c. 

Proof. As in Section 1, let B^isd) = Pijs'ti denote the Betti polynomial of a module 
M. Let Mi be the minimal set of monomial generators of inrev (Ig, ) for 1 <i<c. Then M, fl 
Mj = 0 for all i j. As in the proof of Proposition 1 1.1 1 we derive that Tor]<^{S/lGi,S/lGj) = 
0 for > 0 and i f j, hence 

(3) ^s/1g (■^5 0 = n ^s/icj {^d). 

i=\ 

Let r = reg(5//G). Then Ig is a Gorenstein ideal if and only if ^n-c,n~c+r (s/lc) = 1 
and P„-c,j{S/lG) = 0for j <n — c + r—l. Let V(G,) = {n,_i + 1,... +n,}, where 

no = 0, and let r, = reg(5//G,), for 1 < / < c. Clearly, by equality ([3]), it follows that 

pn-c,n-c+r{S/lG) = 1 if and only if, for all 1 < i < c, Aj,-i,«,-i+r, (5'//G,) = 1- 
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Now, if /g, is Gorenstein for all i, then /Iq) = 0 for /<«;■ — 1 + r,. By us¬ 

ing equality ([3]) again, this implies that Pn-cjiS/Ic) = 0 for j < n — c + r, thus Iq is 
Gorenstein. 

For the eonverse, we argue by eontradiction. Let us assume that Iq is Gorenstein and 
that there exists 1 < / < c such that Iq. is not Gorenstein. Since l+r,(5'//G,) = 1, 

there exists an integer I < n such that /3 „,._i,„;_i+/(S//g,) > 1. By using dl), we get: 

Pn~c,n~c+r—ri+liS/lG) > Aij—hny—1+^'' Ai, —l,n, —1+/(‘^/^G,) 5 

j^i 

thus, lifj_c,n-c+r-ri+i{S / Ig) > which is a contradiction to our hypothesis on Iq, since 
r — ri +1 < r. Therefore, /g, is Gorenstein for 1 < / < c. □ 
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